Large Caps in Small Spaces
نویسندگان
چکیده
We construct large caps in projective spaces of small dimension (up to 11) defined over fields of order at most 9. The constructions are both theoretical and computer-supported. Some more computergenerated 4-dimensional caps over larger fields are also mentioned.
منابع مشابه
Constructions of Small Complete Caps in Binary Projective Spaces
In the binary projective spaces PG(n,2) k-caps are called large if k > 2n−1 and small if k ≤ 2n−1. In this paper we propose new constructions producing infinite families of small binary complete caps.
متن کاملSmall complete caps in Galois affine spaces
Some new families of caps in Galois affine spaces AG(N , q) of dimension N ≡ 0 (mod 4) and odd order q are constructed. Such caps are proven to be complete by using some new ideas depending on the concept of a regular point with respect to a complete plane arc. As a corollary, an improvement on the currently known upper bounds on the size of the smallest complete caps in AG(N , q) is obtained.
متن کاملRecursive constructions for large caps
We introduce several recursive constructions for caps in projective spaces. These generalize the known constructions in an essential way and lead to new large caps in many cases. Among our results we mention the construction of {(q + 1)(q2 + 3)}−caps in PG(5, q), of {q4 + 2q2}-caps in PG(6, q) and of q2(q2 + 1)2-caps in PG(9, q).
متن کاملMinimal 1-saturating sets and complete caps in binary projective spaces
In binary projective spaces PG(v, 2), minimal 1-saturating sets, including sets with inner lines and complete caps, are considered. A number of constructions of the minimal 1-saturating sets are described. They give infinite families of sets with inner lines and complete caps in spaces with increasing dimension. Some constructions produce sets with an interesting symmetrical structure connected...
متن کاملOn the construction of frames for spaces of distributions
We introduce a new method for constructing frames for general distribution spaces and employ it to the construction of frames for Triebel–Lizorkin and Besov spaces on the sphere. Conceptually, our scheme allows the freedom to prescribe the nature, form or some properties of the constructed frame elements. For instance, our frame elements on the sphere consist of smooth functions supported on sm...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Des. Codes Cryptography
دوره 23 شماره
صفحات -
تاریخ انتشار 2001